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Abstract 



It is classical to approximate the distribution of fractional Brown- 
ian motion by a renormalized sum 5„ of dependent Gaussian random 
variables. In this paper we consider such a walk that collects ran- 
dom rewards for j 'Z, when the ceiling of the walk Sn is located at 
j. The random reward (or scenery) is independent of the walk and 
with heavy tail. We show the convergence of the sum of independent 
copies of Zn suitably renormalized to a stable motion with integral 
representation, whose kernel is the local time of a fractional Brownian 
motion (fBm). This work extends a previous work where the random 
walk Sn had independent increments limits. 



1 Introduction 



1.1 Motivations 



Many stochastic processes have been proposed to model communication net- 
works. We can refer to [I3l [12], |9] for instance, where the limiting processes 
are either fractional Brownian motion or Levy /5-stabIe process. More re- 
cently, in [3] a process named H-iBm local time fractional stable motion was 
constructed. When H = ^, the so called Random Reward Schema, was also 
proposed, it is a discrete schema, which could be thought of as a toy model 
for INTERNET traffic, and which is converging to this process. The aim 
of this paper is to extend these results to the case H ^ ^. In the proof of 
the convergence in [3] a strong approximation of the local time of standard 
Brownian motion was used. As far as we know no strong approximation 
of the local time of fractional Brownian motion is available and it was one 
the problems to overcome. In [1] discrete approximations of local time frac- 
tional stable motion have been obtained by Dombry and Guillotin-Plantard 
[1] where the fBm local time is replaced by the local time of an a-stable 
Levy motion. But they did not use strong approximation of the local time. 
In this paper we use convergence of the local time of a classical walk with 
dependent increments to the local time of fractional Brownian motion and 
the technique in [4j to get our result. Please note that other approximations 
of fBm local time fractional stable motion have been considered in [8j, but 
they are not related to walks in random sceneries. 
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1.2 Model and results 



Let ^ = {ix)xez denote a sequence of independent, identically distributed, 
symmetric real-valued random variables. The sequence ^ is called a random 
scenery. Suppose that it belongs to the normal domain of attraction of a 
stable symmetric distribution Z/3 of index j3 G (0, 2] . This means that the 
following weak convergence holds: 



n 



n ^ 



n— >oo 
x=0 



where Zp is the symmetric stable law with characteristic function A given by 
\{u) = Eexp(mZ^) = exp {-a^\uf) , -u e M (2) 
for some constants cr > 0. 

Let S = {Sk)keN be a random walk on Z independent of the random 
scenery ^. We suppose that 

'S'o = 0, 

where Xi,i > 1 is a stationary Gaussian sequence with mean and correla- 
tions r{i — j) = K[XiXj] satisfying 

n n 

^5^r(.-j)-n2^ (4) 
i=i j=i 

as n — > 00, with < H < 1. 



We define the random walk in random scenery as the process (^n)n>o 
given by 

n 

^n = ^^{lSk]), (5) 
k=0 

where [Sk] is the ceiling of Sk- Stated simply, a random walk in random 
scenery is a cumulative sum process whose summands are drawn from the 

scenery; the order in which the summands are drawn is determined by the 
path of the random walk. We extend this definition to non-integer time s > 
by the linear interpolation 

Zs = Z[s] + {s- - Z[s]). (6) 
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We now describe the limit theorem for the random walk in random scenery 
established by Wang [H] (in the case P = 2). 

Cumulative sums of the scenery converge in 2^(M), the space of cad-lag func- 
tions: 

\nx\ 



' * I n. — ^oo 



A;=0 



where is a bilateral /5-stable Levy process such that W{Q) = 0, and W{1) 
and W{—1) are distributed according to Zp. 

The covariance structure of the sequence Xj given by equation (jlj) implies 
that Sn,n > belongs to the domain of attraction of the fractional Brownian 
motion of Hurst index H, i.e. the following convergence hold in D([0, oo)) 

(cf. m-) ^ 

—FT{S[nt])o<t<l =^ Bnit), (7) 

To describe the limit process known as fractional Brownian motion in stable 
scenery we suppose that Bh and W are two independent processes defined 
on the same probability space and distributed as above. Let Lt{x) the jointly 
continuous version of the local time of the process Bh (cf. [1]). 

In the case (3 = 2 corresponding to the case of a Gaussian scenery, Wang 
proves the following weak convergence in the space of continuous function 
C([0,oo)) 

(""'^-)*>o„=!t(^('))-o (8) 
where 5 = 1 — H + HP~^ and A is the process defined by 

/ + CO 
Lt{x)dW{x). 
-oo 

The limit process A is a continuous 5-self-similar stationary increments pro- 
cess. 

Our results state the convergence of the so called Random Reward Schema 
to the fBm local time stable fractionnal motion. We begin with a continuous 
version and consider A^^\i > 1 independent copies of the process A. 

Theorem 1.1. The following weak convergence holds in C([0, oo)).' 

^EA«(t)) ^mu, (9) 

/ t>0 

where T is a H-fBm local time stable fractionnal motion. 
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Replacing the stable process in random scenery by a random walk in ran- 
dom scenery, we obtain the random rewards schema which yields a discrete 
approximation of the process T. Let ^^^'^ = (^x^)xgZ) i > 1 be independent 
copies of ^. Let S*^*^ = {Sn^)neN be independent copies of S and also inde- 
pendent of the > 1. Denote by Dn"^ the z-th random walk in random 
scenery defined by 

D'^\t) = n-'zi:l (10) 

where the definition of Zn^ is given by equations ([5]) and ([6]) with ^ and 
S replaced by the i-th random scenery ^^^^ and the i-th. random walk 5*^*^ 
respectively. 

Theorem 1.2. Let Cn be a sequence of integers such that limc„ = +oo. 
Then, the following weak convergence holds in C([0, oo)); 

^(r(t)),>o. (11) 

\ «=1 / t>0 

The limit process T is the same as in Theorem 



2 Sums of stable processes in random scenery 



Proof of Theorem 1.1 



For n > 1, let r„ the continuous process defined by 

n 

r„(t) =n-^5^A»(i) , ^ >0. 



Theorem 11.11 claims that the sequence r„ converges weakly in C([0, oo)). We 
prove this fact by proving the convergence of the finite dimensional distribu- 
tions and the tightness of the sequence. Theorem 11.11 is thus a consequence 
of Propositions 12.11 and 12.21 below. 



We first need a Lemma giving the characteristic function of the finite 
dimensional distribution of A: 

Lemma 2.1. For any {6i, ■ ■ ■ ,6k) eR'' and {ti, ■ ■ ■ , 4) G [0, +00)'' 



E 



exp t 



E [exp(-a^X)] 



with 



(12) 



Proof : This is the analogous of Lemma 5 in Kesten and Spitzer giving 
the characteristic function of the finite dimensional distribution of the stable 
Levy-process in stable scenery, for the fractional Brownian motion in stable 
scenery. The demonstration is the same replacing the local time of a stable 
Levy process by the local time of the fractional Brownian motion. □ 

Proposition 2.1. The finite dimensional distributions o/(r„(t))i>o converge 
weakly as n ^ oo to those of (T{t))t>o- 



Proof: Let (^i,--- ,4) G 
the characteristic functions 



and (ti, ■ ■ ■ ,tfc) G [0, +oo)^. We compute 



E 



exp I t^OjVnitj 



E 



exp I y^6'jA(t, 

= E [exp(-n-^X)]'' 

We prove that the following asymptotic holds: 

E [exp(-n-V^X)] = 1 - n~V%(X) + o{n-^). 

Note that the integrability of the random variable X follows from the in 
equahty 



(13) 
(14) 



X 



where t = maxjtj , 1 < j < k}, and the fact that E Lt{x)'^dx < oo which 
is proved in ^ Theorem 3.1. 

We now prove equation (fl^ . To this aim, observe that 

(E [exp(-n-V^X)]" - l) = E(/„(X)) -a^E{X) 



n 



where /„ is defined on C by fn{x) = n{exp{—n^^a'^x) — 1). The convergence 
follows from the dominated convergence Theorem because fn{X) converges 
almost surely to —a^X and |/„(X)| is almost surely bounded from above by 
(T^|X| which is integrable. Finally, equations flTS]) and f[T^ together yield 



E 



exp I i^9jTn{tj 



exp (-ct'^E(X)) . 



This proves Proposition 12. II □ 



Proposition 2.2. The sequence of process r„ is tight in C{[0,oo)). 



Proof : We follow the proof of Proposition 2.2 in [4J and give only the 
main lines of the proof, the details are to be found in[4j. The difference is 
that the a-stable Levy motion Yt is replaced by the fBm Bnit) of index H. 
Hence the local time process of Y is replaced by the local time of Bh and 
denoted in both context by Lt{x). Furthermore, the self-similarity index of 
Y is equal to l/a and has to be replaced by H. 

The case /3 = 2 is straightforward and relies on Ito's isometry: the process 
r„ is square integrable and for all < ti < ^2 



E[|r„(t2)-r„(ti)p] = E 



\n 2 



i5^A»(t2)-AW(ti: 



i=l 



Using Kolmogorov criterion, we deduce that the sequence r„ is tight. 

In the case < /? < 2, the process r„ has infinite variance and we use 
the truncation method. Introduce the Levy-Ito decomposition of W: 

PX P PX P 

Wx = bx+ / u{fi - p,){du,ds) + / / u/i(du,ds) (15) 

Jo J\u\<l Jo J\u\>l 

where b is the drift and /i is a Poisson random measure on M x M with intensity 
fl{du, dx) = X{du) dx, and A is the stable Levy measure on M: 



X{du) = (c_l{„<o} + c+l{„>o}) 



du 



u 



1/3+1' 



c_, c+ > 0, c_ + c_|_ > 0. 



For some truncation level i? > 1, let W^^ •* and W^^'^'^ be the independent 
Levy processes defined by 

Wi^")=/ / u{fi~jj){du,ds), Wi«+)=/ / uij{du,ds). 

Jo J\u\<R Jo J\u\>R 

The Levy-Ito decomposition (fT5l) rewrites as 

= hnx + Wf'^ + Vri^^) 
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where Br = b+ /^^|^|^^ uA(dM) is a drift depending on R. This decomposition 
of the stable scenery yields the following decomposition of the stable process 
in random scenery: 

A(t) = bRt + A(^~)(t) + A(^-+)(t), 



with 



Jr Jr 

Considering such decomposition for i.i.d. copies of A, we have with obvious 
notations, the following decomposition of r„: 



r„(t) = n'-hnj + r(f + r„(i?+)(t), 



(16) 



with 



i=l 



i=l 



- 1-- 

with truncation level Rn = Rni^ . The sequence n i^bji^ is known to be 
bounded (assertion Al in [1]). 

Similarly to equation (23) in [1], the process ri^ \t) is square integrable and 
for any < ti < t2, 



E 



■R'-^h-t,] 



2-H 



E 



Li(xYdx 



Using Kolmogorov criterion, this estimate implies that the sequence of pro- 
cess ■* is tight. 

On the other hand, similarly to assertion (A3) in P], the probability that 



on [0, T] satisfies 



P (t^^^^^ = on [0, T]) > P (^A^^" ) = on [0, T] 



> 



l-2^4^i?;%( sup \BH{t)\ 

P \0<t<T 



and hence 



lim limsupP fr^^^) = on [0,r]) = 1. 



These facts imply the tightness of the sequence r„. □ 
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3 Fractional Random Reward Schema 
Proof of Theorem 11.2 



We define the process Gn by 

Gn{t) = c:^f^D^\t), t>0, (17) 

i=l 

where Dn^ is the i-th random walk in random scenery properly rescaled 
and defined by (fTOj) . Theorem 11.21 states that G„ converges weakly to F in 
C([0, oo)). The key tool in the proof is the local time of the strongly corre- 
lated random walk {Sk)k>o (we omit the superscript (i)). 

Let X G Z and n > 1. The local time Nn{x) of the random walk {Sk)k>o 
at point X up to time n is defined by 

n 

k=0 

It represents the amount of time the walk spends in the interval [x, x + 1[ 
up to time n. We extend this definition to non-integer time s > by linear 
interpolation: 

Ns{x) = Ni4x) + (s - [s])(Ar[,]+i(x) - Ni4x)). 
The random walk in random scenery writes for all s > 

Dn{t)=n-'J2Nnt{x)^x (18) 

where the collection of random variables {Ns{x),x G Z} and {Cx,x G Z} are 
independent. 

We collect in the next subsection different results about the local times 
of the strongly correlated random walks that will be of great use in the 
sequel. Although the results are analogous to the ones in [1] for independent 
increments random walks, some difficulties arise from the strong correlations 
of the increments. However in [H], Wang shows how to use the Gaussian 
structure to get some estimates on the local times of the strongly correlated 
random walk. 
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Then the proof of Theorem II .21 is quite analogous to the proof of Theorem 
2 in [3]. Proposition 13.11 states the convergence of the finite dimensional 
distribution. The tightness of the sequence is stated in Proposition 13.21 We 
give the main lines of the proof and omit some details that are to be found 
in g]. 

3.1 Some results about local times 

3.1.1 Maximum local time, self intersection local time and range. 

The maximum local time L„ of the random walk up to time n is defined by 

Ln = sup A^„(a;). 

The number of self-intersections Vn of the random walk up to time n is defined 
by 

0<i,j<n xeZ 

The range Rn of the random walk up to time n is defined by 

xez 

These definitions extend obviously to non-integer time s > 0. 

Our results rely on different estimations of these quantities that we gather 
in the following Lemma: 

Lemma 3.1. 



• The following convergence in probability holds 

n-^Ln 0. (19) 

n^oo 

• For any p G [l,+oo), there exists some constant C such that for all 
n>l, 

^{V^) <CnF^^-"\ (20) 

• For any p G [l,+oo), there exists some constant C such that for all 
n>l 

E{RPJ<CnP". (21) 
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Proof: 

• We follow the lines of Lemma 4 in Kesten and Spitzer. Let e > 0, we have, 
F{n'^Lr, > e) < F{Nn{x) > for some |x| > An^) + ^ P(iV„(x) > n^e) 

\x\<Anl^ 

< F{ snp n-"\[Sk]\> A) + ^ E{NnixY)n-P^E-P 



We now use the following estimation from [m] lemma 4.4: there exists some 
C > such that 

and hence we have for all A > and e > 



\x\<AnH 



and this quantity goes to as n — s> oo if we choose p large enough such that 
H + p{l-H)-p5 = H{1 - p/P) < 0. At last, the term 

P( sup n-''\[Sk]\>A) 

0<k<n 

converges to P(suPq<^<;^ |i?//(t)| > A) as n — * oo, and this last term goes to 
zero as A ^ oo. 



• First notice that we can suppose without restriction that p > 1 is an 
integer, because the bound for p' > 1 is a consequence of the case p > p'. 
The number of self-intersections up to time n is bounded from above by 



Vn< 5^ 21 

Using Minkowski inequality. 



{[SiMSj]}- 

0<i<j<n 



n n 



\\Vn\\p < 2 ^ II l{[s,]=[s.]}||p, (22) 

i=0 j=i 

where ||A^||p = E(|X|p)^/p. For fixed i, the stationarity of the random walk's 
increments implies that the distribution of -'-{[s»]=[5j]} ^i=o -'-{[■5«]=o} ~ 
Nn-i{0) are equal. Since A^„_j(0) < iV„(0), equation (12^ yields 

E{VP) < 2PnPE (iV„(0)P) . (23) 
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We now refer to lemma 4.4 in which states that there is some C > 
such that 

E(A/'„(0)P) < (24) 
Equations (!23|) and together yield equation (!20|) . 

• We only have to notice that i?„ < 1 + 2 supo<fc<„ \ Sk\ and hence it is enough 
to prove that supo<fc<„ n~^\Sk\ is bounded in for all p > I. Let S"-'{t)te[oi] 
be the continuous process defined by 

S^{t) = n-^'Sint] + {nt - [nt])n-''{Sint]+i - S[nt]). 

By equation (jll), the sequence of process S"* converges weakly to Bh in 
C([0, 1]) furnished with the uniform norm ||.||oo- Furthermore, 

sup n~^\Sk\ = ||5'"||oo. 

0<fc<n 

Hence we need to show that ||5'"||oo is bounded in for all p > 1. Using 
a concentration result (see e.g. [6j p. 60), a sequence of Gaussian random 
variables which is bounded in probability is bounded in all spaces. Since 
the sequence converges in distribution to Bjj, it is bounded in probability, 
and hence bounded in all spaces. 



3.1.2 Convergence of functional of local times 

The following lemma is an analogous of Lemma 6 in [5] when the random 
walk in the domain of attraction of a stable Levy motion is replaced by a 
random walk in the domain of attraction of a fractional Brownian motion 
Note that the case of walks in a scenery was considered by Wang. We 
here generalize Wang's result (Proposition 3.2 in [IA\) to the case of an heavy 
tailed scenery. 

Lemma 3.2. For all (^i,-- - ,6^) E (ti,--- ,tfc) G [0, +00)'', a > 0, 
P G (0,2], the distribution of 

k 

xez j=i 

converges weakly as n —>■ 00 to X defined by equation i[T^) . 
Furthermore, X„ is bounded in for all p >1. 
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Proof: 

Following Kesten and Spitzer [5] and Wang [Tl], we introduce for small r > 
and large N, 



k 

j=l Irn" <y<(l+l)TnH 
\1\<N 



Then, 



X„-f/(r, N,n)-V{T, N,n) 



EE-- 

|i|<Af «Tn»<a;<(«+l)Tnff 



-5/3 



+ E 



)m,n)f. 



(25) 



|Z|<Af 



Lt (x)dx. 



r^„//l 1-/3 _ ^1-/3 ^ g 



By Lemma 3.1 in [T3j d{l,n) converges in distribution to 

/•{'+1)t 

i=i 

Since 

the second sum over / in the right hand side of ( !25l) tends to zero in probability 
as n ^ oo. We now show that the first sum over / in the right hand side of 
(1251) is small in probability when r is small. We use the following inequality, 
valid for any a > 0, 6 > 

' \a-b\^ if /3 < 1 

/?|a-6|(a^-i + 6^-1) if /? < 1, 

to estimate the sum over x. In the case /? < 1, 



E 



E E 

\1\<N Wn" <x<(l+l)Tnt- 



n 



-5/3 



j=i J 



< «-'^E E 

|/|<Af Irn" <x<{l+l)TnH 



E 



/3/2 
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and 



E 



k k 
i=l j=l IrnH <y<{l+l)TnH 



Now from Lemma 4.6 in [14], there exist C and r > such that for large n, 
large and small r (with A = Nt large enough), and any |x| < A and y 
such that |a; — ?/| < rn^ , the following holds : 

Combining these estimates, 

k 



E 



-5/3 



\1\<N IrnH <x<(l+l)TnH 

< n-'^{2N + l)[n^r] {[n'' rY^[n'' r]C Ar^-n^'^^'f'^ 



This completes the estimate of fl25l) in the case /3 < 1. 
In the case /3 > 1, we have 



E 



|«|<Af «rn»<a-<{«+l)Tnff 



'5/3 



|/|<Af Irn" <x<{l+l)TnH 
k 



A: 



X 



-5/3 



E E E 

|«|<7V /rn^^ <a;<(«+l)rn^^ 



21 1/2 



X 



\1\<N IrnH <x<{l+l)TnH \ j=l 
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With the same techniques as above, the first factor is shown to be bounded 
from above by 

In order to upper-bound the second factor, introduce T = supjt-,; j = 
and note that \Ylij=i^j-^ntj{x)\ < CNnxix) and also n[Tn^]^^d{l,n) < 
<y<(i+i)TnH ^nxiy)- Using Holder and Minkowski's inequali- 
ties, the second factor is bounded from above by 



1\<N WnH <x<{l+l)TriH \ j=l 

- 1/2 

< C E E(iV„,(x))^^- 

1\<N WnH <x<{l+l)TnH 



1/2 



+c 



2(3-2 



|i|<A' IrnH <x<{l+l)TnH 



Wn^ <y<{l+l)Tn^ 



1/2 



< c 



n 1/2 



\1\<N IrnH <x<{l+l)TnH 



2\/3-l 



2/3-2 



E E 



H]2-2/3 



E (EiVnTd/)^) 



2\l/2 



|/|<Af iTn^<i'<(«+l)rn^ \/Tn« <'y<(/+l)rn^ 



C [(2A^ + l)r A( 



where the last line follows from Lemma 4.4 in [14J stating that there is some 
C > such that 



Combining these estimates. 



E 



E E " 

\1\<N Itti" <x<{l+l)TnH 



i=i 



< Cn-'5^[(2iV+ l)rn^r'^n2-2H]i/2 [(2iV + l)r 
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Then the proof of Lemma 13.21 follows from equation ( l25l) and from the above 
estimates as in [5] or [H]: the idea is to show that for large A^, n and small r, 
Xn — y{Ti N) — > in probability and that V{t, n, N) X in distribution. 
We omit the details. 

Next we prove that (X„)„>i is bounded bound. Let T = sup(ti, ■ ■ ■ , t„) 
and 9 = Yl'^=i The random variables |X„| is bounded above by 



Xj. 



In the case P = 2, this quantity is equal to 9^n^~^Vi„r]+i, and in this case 
the LP bound is a consequence of equation (!20!) . 
In the case /? < 2, Holder inequality yields 



XI 



2 T/2 
^[nT]+l^ [nT]+r 



Hence, up to a multiplicative constant, the expectation E(|X„|^) is overesti- 
mated by 



E 



n 



-5/3 



x& 



< E 



[n R[nT]+l) [n V[nT]+l) 



We now apply Cauchy-Schwartz inequality. 



E 



< E 



n 



-5/3 



PI 



x] 



x& 



E 



p/3" 



Now the L'P bound follows from equation fl20|) and fl2T|) together. □ 



3.2 Convergence of the finite-dimensional distributions. 



We study the asymptotic behaviour of the characteristic function of the 
marginals of Let A be the characteristic function of the variables 
defined by 

A(m) = E fexp(i<f ^) 
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Since the random variables are in the domain of attraction of Z^, 

X{u) = X{u) + o{\uf) , as u ^ 0, 
where A is the characteristic function of Za given by equation ([2]). 



(26) 



Proposition 3.1. The finite dimensional distributions of {Gn{t))t>Q converge 
weakly as n ^ oo to those of (T(t))t>o defined in equation 

Proof: 

Let (^1, ■ ■ ■ ,^k) e M'' , (ti, • ■ ■ , tfc) G [0, +00)''. Computations as in [1] show 
that the characteristic function of r„(t) writes 



E 



exp [ i^djGnitj 

i=i 



E 



where 



Unix) = n-^J29jN^t^{x) , xeZ. 
We show that the following asymptotic holds as n — 00: 



(27) 



E 



llx(cnhn{x)\ 



E 



llXicn'Unix) 



o{c„ 



{2i 



To see this, note that 



\{x{cn^Un{x) \ ~\[X[cJU, 

x&L ^ ' 

/ 1 \ 

< c„5^ 



x& 



X \ Cn'VAx\ \ -Xlcnhjx] 



< ~g{cJUn)Y,\Un 



x] 



x& 



(29) 



with 



Un = sup \ Un{x) 

xeZ 



and g the bounded continuous vanishing at zero function defined by 

g{u) = sup |f l^'^ |'^('^^) — ) f 7^ 0. 

\v\<u 
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(The properties of g follow from equation ( l26l) .) From Lemma (3 .11 f/„ con- 
verge in probability to as n oo. Since g is bounded continuous and 

vanishes at 0, g{cn'^Un) converges also in probability to and is bounded 
in L°°. From Lemma 13.21 Ylxei.\^n{x)\^ converges in distribution and is 
bounded in L^. As a consequence, the right hand side of (l29l) converges to 
zero in probability and is bounded in L^, and hence its expectation has limit 
0. This proves equation fl28|) . 

We now prove the following estimation 

= l-c-'a^E[X]+oic-') (30) 

where X is defined in Lemma l3.2[ To see this, recall the definition of the 
random variable X„ from Lemma 13.21 and of the characteristic function A 
from equation ([2]). With these notations, equation (!30|) is equivalent to 

lim E(/„(X„)) = a%(X), 

n— >+oo 

where is the function defined on C by 

fn{x) =Cn{l- exp{-c~^a'^x)) . 

It is easy to verify that the sequence of functions satisfies the following 
property: for every x, for every sequence (x„)„>i converging to x, 

lim /„(x„) = cr^x. 

n— >oo 

Furthermore Lemma [372] states that the sequence (X„)„>i converges in distri- 
bution to X when n ^ oo. Using the diagonal mapping Theorem (Theorem 
5.5 of [2j), we prove the weak convergence of the sequence of random variables 
fn{Xn) to (T^X. Furthermore, using Lemma [3721 |/„(X„)| < \Xn\ is bounded 
in for any p > 1. Hence E(/„(X„)) has limit cr^E(X) and equation ([30]) 
is proved. 

Finally, combining equations (|27|) . and (ISUI) we prove easily that 

= (1 - A(X) + oic-')y- — . exp(-a^E(X)) 

n— >oo 

and Proposition 13.11 is proved. □ 



E 



Cn Unix] 



E 



exp 
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3.3 Tightness 



Proposition 3.2. The family of processes (G'„(t))^>Q is tight in C([0,oo)). 



Proof: As in the continuous case, we prove tlie tiglitness using truncations 
in order to deal with finite variance processes. We decompose the scenery 
(^x^)xez,j>i into two parts 

f (i) _ f (i) _|_ Hi) 

where denote the i-th truncated scenery defined by 

Hi) ^ (TWi 

Za,x ^x ^{|#|<a}' 

and the remainder scenery 

^a,x ^x ^{|gW|>a}- 

We recall the following estimates from Lemma 3.3 in [4j: there exists some 
C > such that 

|E I < Ca'~' , E n < Ca^-^ , P {iil ^ O) < Ca^^. (31) 



For a > 0, we use truncations with an = anf Cn and write 

^^(t) = r„,„(t)+f„,„(t), 

where 



(32) 



f„,.(t) = n-^c:^^^iVl?(a;)eIt' 



=1 xg2 



f.,.(t) = n-^c:^5^5^iVl?(a:)e«,. 



i=l x€ 



Now, with the same techniques as in the proof of Proposition 3.2 in [3], we 
compute: 



P ( sup |r„,,(t)| =0 I > ( E 

te[o,T] 



ni2o = 0) 



R 



[nT] + l 



> (E[(l-Ca;^)''™])'" 

> (l + log(l-Ca;Xi?[„T]+i))' 
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Using the asymptotic for a„ and Lemma [3?T] to estimate the range, the above 
inequahty imphes 



hm hmsupP | sup \Tn,a{t)\ > | = 
*e[o,T] 



(33) 



On the other hand, the variance of the truncated process ^ is overestimated 
by 



E 



(1) 



+n-''c-n^cn E[(iVg(x)-Ar«(x))(iV«(y)-ivS(y))] [^^lo 



Using equation flHT]) and the following estimations. 



E 



n{t2 - ti) 



E 



E 



< E(l^„i,]_[„t,]+i) < C{[nt2] - [nU] + 1) 



2~H 



we prove that there exists some C such that if \t2 — ti| > -, then 



E 



\2-H 



In the case 1^2 ~ I ^ l/"^? we can see that 



E 



< 2[nt2 — nti 



since in the sum, at most two terms are not zero and those terms are bounded 
by {nt2 —ntiY. Using theorem 12.3 in Billingsley, these estimates prove the 
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tightness of the family of processes {Tn,a{t))^^Q- This together with equations 
fl33|) and fl32|) imphes the tightness of the sequence and hence Proposition 

m 

□ 
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